Crossings
نویسندگان
چکیده
منابع مشابه
Border Crossings
It is well established by now that computer science has a number of concerns in common with natural language understanding. Common themes show up in particular with algorithmic aspects of text processing. This chapter gives an overview of border crossings from NLP to CS and back. Starting out from syntactic analysis, we trace our route via a philosophical puzzle about meaning, Hoare correctness...
متن کاملZero Crossings
In this essay, we presuppose basic knowledge of stochastic processes [1]. Let {Xt : t ≥ 0} be a zero mean, unit variance, stationary Gaussian process with twice differentiable correlation function r(|s − t|) = Cov(Xs,Xt). We wish to study the distribution of lengths of intervals between zeroes of Xt. There are two cases: the first in which r(τ) is analytic (implying differentiability up to all ...
متن کاملColorings, Crossings, and Cliques
For r = 7, 8 we prove that if χ(G) = r, then cr(G) ≥ cr(Kr). The case r = 5 of the Weak Hajós Conjecture is equivalent to the Four Color Theorem, and the case r = 6 follows from a theorem of Oporowski and Zhao. We present partial results when r = 9.
متن کاملColoring graphs with crossings
We generalize the Five Color Theorem by showing that it extends to graphs with two crossings. Furthermore, we show that if a graph has three crossings, but does not contain K6 as a subgraph, then it is also 5-colorable. We also consider the question of whether the result can be extended to graphs with more crossings.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Iowa Review
سال: 1994
ISSN: 0021-065X,2330-0361
DOI: 10.17077/0021-065x.4685